Ein Pfad (oder Weg) heißt zyklenfrei, wenn er keine zwei gleichen Knoten enthält. Ein Graph heißt zyklenfrei, wenn er nur zyklenfreie Pfade zuläßt. Bei ungerichteten Graphen muß die Definition etwas geändert werden, da man ja die Kanten in beide Richtungen durchlaufen kann und sofort einen Zyklus der Länge zwei erzeugen kann. Ungerichtete G...